πŸ‘©β€πŸ’» 72414. κ΄‘κ³  μ‚½μž…

@Seongukbaek Posted July 03, 2022 Β· Updated July 03, 2022 Β· 3 min read

문제

Programmers - κ΄‘κ³  μ‚½μž…

πŸ“ Logic

// μ΄ˆκΈ°κ°’ μ„€μ • ! // adT만큼의 ꡬ간 합을 κ΅¬ν•˜κ³  이보닀 큰 ꡬ간 합을 μ°ΎκΈ° μœ„ν•΄μ„œ long sum = 0; for (int i = 0; i < adT; i++) sum += viewerCount[i]; long maxSum = sum; int startT = 0; for (int i = adT; i < playT; i++) { // adT 만큼의 ꡬ간을 ν™•μΈν•˜κΈ° μœ„ν•΄ 제일 μ•ž 값을 λΉΌκ³ , λ”ν•œλ‹€. int front = i - adT; sum -= viewerCount[front]; sum += viewerCount[i]; // ꡬ간 합이 κ°€μž₯ 큰 경우, κ°±μ‹  if (sum > maxSum) { maxSum = sum; // frontλŠ” ν˜„μž¬ ν¬ν•¨λ˜μ§€ μ•ŠλŠ” μ‹œκ°„μ΄λ―€λ‘œ + 1 ν•΄μ•Ό μ‹œμž‘ μ‹œκ°„ startT = front + 1; } }
  • κ΄‘κ³  μ‹œκ°„λ§ŒνΌ μ•žμ—μ„œλΆ€ν„° ꡬ간 합을 κ΅¬ν•œλ‹€.
  • 이λ₯Ό μ΄ˆκΈ°κ°’μœΌλ‘œ μ„€μ •ν•΄, 이후뢀터 μŠ¬λΌμ΄λ”© μœˆλ„μš° λ°©μ‹μœΌλ‘œ κ΄‘κ³  μ‹œκ°„ 크기만큼 ꡬ간 합을 κ°±μ‹ ν•˜λ©΄μ„œ, μ΅œλŒ€κ°€ λ˜λŠ” 경우의 μ‹œμž‘μ‹œκ°„μ„ κ΅¬ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { static int[] viewerCount; public String solution(String play_time, String adv_time, String[] logs) { int playT = stringToTime(play_time); int adT = stringToTime(adv_time); viewerCount = new int[playT]; for (String log : logs) { String[] line = log.split("-"); int startT = stringToTime(line[0]); int endT = stringToTime(line[1]); // 이상, 미만! // 각 ꡬ간별 초 λ‹¨μœ„ λ·°μ–΄λ₯Ό 카운트 for (int i = startT; i < endT; i++) viewerCount[i]++; } // μ΄ˆκΈ°κ°’ μ„€μ • ! // adT만큼의 ꡬ간 합을 κ΅¬ν•˜κ³  이보닀 큰 ꡬ간 합을 μ°ΎκΈ° μœ„ν•΄μ„œ long sum = 0; for (int i = 0; i < adT; i++) sum += viewerCount[i]; long maxSum = sum; int startT = 0; for (int i = adT; i < playT; i++) { // adT 만큼의 ꡬ간을 ν™•μΈν•˜κΈ° μœ„ν•΄ 제일 μ•ž 값을 λΉΌκ³ , λ”ν•œλ‹€. int front = i - adT; sum -= viewerCount[front]; sum += viewerCount[i]; // ꡬ간 합이 κ°€μž₯ 큰 경우, κ°±μ‹  if (sum > maxSum) { maxSum = sum; startT = front + 1; } } return timeToString(startT); } private static int stringToTime(String string) { String[] line = string.split(":"); int time = 0; time += Integer.parseInt(line[0]) * 3600; time += Integer.parseInt(line[1]) * 60; time += Integer.parseInt(line[2]); return time; } private static String timeToString(int time) { StringBuilder sb = new StringBuilder(); int h = time / 3600; if (h < 10) sb.append("0"); sb.append(h).append(":"); time %= 3600; int m = time / 60; if (m < 10) sb.append("0"); sb.append(m).append(":"); time %= 60; if (time < 10) sb.append("0"); return sb.append(time).toString(); } }

✏️ Review

  • String 을 int ν˜•μœΌλ‘œ λ³€ν™˜ν•΄ 초 λ‹¨μœ„λ‘œ μ €μž₯ν•˜λŠ” 것은 λ°”λ‘œ μƒκ°ν–ˆκ³ , μ²˜μŒμ—λŠ” μ‹œμž‘μ‹œκ°„κ³Ό μ’…λ£Œμ‹œκ°„, λŸ¬λ‹ νƒ€μž„μ„ κΈ°μ€€μœΌλ‘œ μ •λ ¬ν•˜κ³  이λ₯Ό λ‹€μ‹œ νƒμƒ‰ν•˜λ©΄μ„œ 각 ꡬ간별 λ·°μ–΄λ₯Ό κ΅¬ν•˜λ € ν–ˆλ‹€.
  • κ΅¬ν˜„μ—μ„œ λ§‰νžˆκ³ , μ’€ 더 효율적인 방법이 μ—†μ„κΉŒν•΄μ„œ λ‹€λ₯Έ 풀이λ₯Ό ν™•μΈν–ˆλ”λ‹ˆ ꡬ간 ν•©κ³Ό μŠ¬λΌμ΄λ”© μœˆλ„μš°λ₯Ό ν™œμš©ν•˜λŠ” λ¬Έμ œμ˜€λ‹€λŠ” 것을 μ•Œμ•˜λ‹€.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€